#include <bits/stdc++.h>
using namespace std;
long long shu[100];
long long jisuan(int k) {
  if (k == 1)
    return 1;
  if (k == 2)
    return 2;
  return jisuan(k - 1) + jisuan(k - 2);
}
int main() {
  int n;
  cin >> n;
  shu[1] = 1;
  shu[2] = 2;
  for (int i = 3; i <= n; i++) {
    shu[i] = shu[i - 1] + shu[i - 2];
  }
  cout << shu[n] << endl;

  long long a = 1, b = 2;
  for (int i = 3; i <= n; i++) {
    long long c = a + b;
    a = b;
    b = c;
  }
  cout << b;
  cout << endl;
  cout << jisuan(n);
  return 0;
}